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(N : 

^ , We give a classical protocol to exactly simulate quantum correlations implied by a spin s singlet 

^ I state for the infinite sequence of integer spin s = 1,4, 13, ... satisfying (2s + 1) = 3", where n is 

" ■ a positive integer. The required amount of communication is found to increase as log^cP where 

, d = 2s + 1 is the dimension of the spin s Hilbert space. 

T-H ' It is well known that quantum correlations implied by an entangled quantum state of a 

. bipartite quantum system cannot be produced classically, i.e. using only the local and realistic 

^ I properties of the subsystems, without any communication between the two subsystems [1]. By 

CN ' quantum correlations we mean the statistical correlations between the outputs of measurements 

■ independently carried out on each of the two entangled parts. Naturally the question arises as 
\^ , to the minimum amount of classical communication (number of cbits) necessary to simulate the 

I quantum correlations of an entangled bipartite system. This amount of communication quan- 

^ ' tifies the nonlocality of the entangled bipartite quantum system. It also helps us gauge [2] the 

Oh. amount of information hidden in the entangled quantum system itself,in some sense, the amount 

I of information that must be space-like transmitted, in a local hidden variable model, in order for 

■ nature to account for the excess quantum correlations. 

^ . In this scenario, Alice and Bob try and output a and f3 respectively,through a classical pro- 

tocol,with the same probability distribution as if they shared the bipartite entangled system 
' and each measured his or her part of the system according to a given random Von Neumann 

^ . measurement. As we have mentioned above, such a protocol must involve communication be- 

^ [ tween Alice and Bob, who generrally share finite or infinite number of random variables. The 

■ ■ ■ ' amount of communication is quantified[3] either as the average number of cbits C{P) over the 

directions along which the spin components are measured (average or expected communication) 
and worst case communication, which is the maximum amount of communication Cyj{P) ex- 
changed between Alice and Bob in any particular execution of the protocol. The third method 
is asymptotic communication i.e. the limit /im„^ooC(-P") where P" is the probability dis- 
tribution obtained when n runs of the protocal carried out in parallel i.e. when the parties 
recieve n inputs and produce n outputs in one go. Note that,naively,Alice can just tell Bob 
the direction of her measurement to get an exact classical simulation, but this corresponds to 
an infinite amount of communication, the question whether a simulation can be done with 
finite amount of communication was raised independently by Maudlin[4], Brassard, Cleve and 
Tapp[5],and Steiner [6]. Brassard, Cleve and Tapp used the worst case communication cost while 
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Steiner used the average. Steiner's model is weaker as the amount af communication in the 
worst case can be unbounded although such cases occur with zero probability.Brassard ,Cleve 
and Tapp give a protocol to simulate entanglement in a singlet state EPR pair using six cbits 
of communication. Toner and Bacon [7] give a protocol to simulate two qubit singlet state entan- 
glement using only one cbit of communication. Interestingly, quantum correlations that cannot 
be classically simulated without communication also occur in a scenario where incompatible 
observables are successively measured on class of input (single particle) spin-s states which can 
be simulated with a classical protocol with communication between successive measurements [8]. 

Untill now,an exact classical simulation of quantum correlations is accomplished only for 
spin 1/2 singlet state, requiring 1 cbit of classical communication [7]. It is important to know 
how does this communication cost increase with s,in order to quantify the advantage offered 
by quantum communication over the classical one. Further, this communication cost quantifies, in 
terms of classical resourses,the variation of the nonlocal character of quantum orrelations with 
spin value.An enhancement in this direction was made in [9] where an exact classical protocol 
to classical simulate spin s singlet state correlations for infinite sequance of spins satisfying 
2s + 1 = 2",(n positive integer) was given. 

In this paper we give a classical protocol to simulate entanglement in a singlet spin-s state of 
a bipartite spin s system satisfying 2s -|- 1 = 3"',which is an infinite sequence of integer spin 
valuess = 1,4, 13, using 2n cbits of communication and 3n shared random variables, where 
riis a positive integer. The quantum correlations (a/3) for a singlet state are given by 

{oiP) = -\s{s + l)a.h (1) 

where a and h are the unit vectors specifying the directions along which the spin components are 
measured by Alice and Bob respectively [10] .Note that, by virtue of being a singlet state, (a) = 
= {(3) irrespective of directions a and b.The protocol proceeds as follows: 
Alice outputs 

n 

a = -^3"-*^ei(a.Afe) (2) 



fe=i 



Where: 



Gi(a;) 



1 l/3<x<l 

-1/3 < a; < 1/3 (3) 
-1 -l<x<-l/3 



so that a can take 3"^ = 2s -|- 1 values, between (3" — l)/2 and —(3" — l)/2(we take h = 
1). Alice sends 2n cbits ci,C2,..,C2„ to Bob where C2fc-i = sgn{a.\k)sgn{a.jl2k-i) and C2k = 
sgn{a.\k)sgn{a.jl2k)'-, k = 1,2, ...,n. {Afc},{/Xj} ;k = 1,2, ...,n j = 1,2, ...,2n are the 3n shared 
random variables between Alice and Bob.We have used the sgn function defined by sgn{x) = 



2 



+1 if a:; > and sgn{x) = — 1 if a:; < 0. After receiving these 2n cbits from Alice, Bob outputs 

n 

P = ^3"-'=e2[6.(c2Jt-lA2it-l + C2JkA2fe)] 



k=l 
n 



3 2^ 2 ^ 02[&-(c?2fc-lM2fe-l + C^2fe/"2fc)] (4) 

fc=l d2fc_l=— 1 (i2fc=— 1 

These sums over d2k-i and d2jt have sixteen terms eight out of which are zero.This gives: 
1 " 

P = 2ll3""''{c2fe-l[e2(6.(A2fe-l+A2fc)) + 02(b-(A2ik-l-A2fe)) 

k=l 

-&2{b-{-f^2k-l + f^2k)) - Q2{b.{-fi2k-l - A2fc))] + C2k[Q2{b.{fl2k-l + f^2k)) 
-G2(6.(A2ik-l - A2fc)) + @2{b.{-p'2k-l + A2A;)) - 02(-^-(A2fc-l - A2fc))]} (5) 

In each bracket two terms have same value as the remaining ones,therefore 
1 " 

^ = 2 ^ 3"-'={c2fe_l[e2(6.(A2fc-l + A2fe)) + e2(fe.(A2fc-l - A2fe))] 
k=l 

+C2fe[02(^-(A2fc-l + A2fe)) - 02(&-(A2fc-l - A2fc))]} (6) 

Where 

' 1 2/3<x<2 
G2(x) = <^ -2/3 < X < 2/3 (7) 
, -1 -2 < X < -2/3 

We now prove the protocol by showing that it produces correct expectation values.The expec- 
tation value is defined by: 

-^(^) = 77~v^ ( dXi...d\nd^xi...diX2nX (8) 



Each party's output changes O under the symmetry <-> — and Aj ^ ~Aj = 1)2, ...,n 
and j = 1,2, ...,2n so (a) = = (/3) as all A s and A s are uniformly distributed.The joint 
expectation value {af5) can be calculated as follows. We have 



(a/3) = -Y, 32"-*^-'i?{Gi(a.Afe)e2[6.(c2i_iA2;-i + C2mi)]} (9) 

k,l=l 

As shown in [9], only those terms are nonzero that satisfy k = I ,therefore only the terms with 
k = I survive in (a/3) so that 

n 

(a/3) = -^32-2*^S{ei(a.Afe)e2[S.(c2fe_iA2fe-i + C2fcAfc)]} (10) 

k=l 
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By substituting (5) in the above equation and using the fact that the resulting four terms have 
the same expectation as they are related by the symmetries /i2fe-i ^ A*2fe or H2k-i ^ ~M2fc we 
find: 



n 



= -^32"-2'=£;{2Gi(a.Afc)G2[6.(/i2fc-i + A2fe)]} 



(11) 



k=l 



The expectation value in eq(ll) is evaluated in Appandix. The result is 



(a/3) = --ai^3• 



l2r^-2fe 



(12) 



Summing the geometric series and using (2s + 1) = 3" we get 




(13) 



The above protocol applies to infinite, although sparse, subset of the set of all spins (all integral 
and half integral values). The most important finding is that the amount of worst casecommu- 
nication goes as log^{2s+ 1)^ or as log-^s^ for s » 1. Since the nonlocal correlations get stronger 
with the Hilbert space dimension d = 2s + 1 [3], we expect that the amount of communication 
required to classically simulate the quantum correlations to increase with d.Our result that the 
required communication diverges logarithmically is consistant with such an expectation. Fur- 
ther, this logarithmic increase in the required communication for the classical simulation of the 
singlet state correlations with enables us to conjecture that the required communication would 
monotonically increase with d, for all spins. At any rate, this result points towards a quantitative 
relationship between the quantum and classical communication complexities. 
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Appendix 

The average value in equation(ll)is evaluted as follows 

E{2ei{a.Xk)@2[b.{ft2k-i + hk)]} = J dXk@i{a.\k)sgn{a.Xk) 

J diJ,2k-isgn(a.fi2k-i) J dii2kQ2ib-{fi2k-i + P'2k)) (14) 
We first integrate over /i2fe)taking b to point along the positive z axis. 

J dii2kQ2{b.{fi2k-i + P'2k)) = J sine2kd92kd(t)2k{cose2k-i +cose2k) = 
(-27r)[-(^ + cose2k^i) + 1] + (27r)[-(^ - cos^2fc-i) + 1] 

= A'Kcos92k-i = 47r(6./i2fc-i) (15) 

We now take a to point along the positive z axis, set b = {sint,0,cost), and integrate over 
/i2A;-i, obtaining 

J dfi2k-isgn{d.fi2k-i)b.fi2k-i = i27r)cost J sgn{cose2k-i)cos92k-isin92k-id02k-i 
= {27r)cost = (27r)di (16) 
The last integral is evaluated seperable: 

J dXkei{d:Xk)sgnia:Xk) = (47r)(^) (17) 

so,the expectation value is obtained by (15),(16)and(17) 

E{2ei{a:Xk)e2[b.ifi2k-i + fi2k)]} = (^)aS (18) 
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